Piece Tree
Piece Tree
Piece Table
を改善したデータ構造
メモリ、速度ともに改善されている
Piece Table
+
赤黒木
を組み合わせている
Visual Studio Code
1.21から内部で使われているデータ構造
メモリ使用量
ファイルを開く時間
確認用
Q. Piece Tree
参考
Text Buffer Reimplementation, a Visual Studio Code Story
. 2018-03-23.
Text Editor Data Structures - invoke::thought()
. (更新日) 2023-06-08
調査用
Google.icon
Piece Tree(日)
Google.icon
Piece tree(英)
Wikipedia.icon
Piece Tree - Wikipedia(日)
Piece Tree(検索) - Wikipedia(日)
Wikipedia.icon
Piece tree - Wikipedia(英)
Piece tree(検索) - Wikipedia(英)